import java.io.BufferedWriter;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.io.UnsupportedEncodingException;
import java.util.Arrays;

public class Main2 {
    static String str =
            "1\t4663\n" +
                    "2\t7684\n" +
                    "3\t7683\n" +
                    "4\t7682\n" +
                    "5\t4913\n" +
                    "6\t7686\n" +
                    "7\t7685\n" +
                    "8\t5169\n" +
                    "9\t7694\n" +
                    "10\t5241\n" +
                    "11\t5243\n" +
                    "12\t7695\n" +
                    "13\t7696\n" +
                    "14\t5235\n" +
                    "15\t7697\n" +
                    "16\t5237\n" +
                    "17\t5239\n" +
                    "18\t5586\n" +
                    "19\t5585\n" +
                    "20\t5584\n" +
                    "21\t2533\n" +
                    "22\t2529\n" +
                    "23\t2531\n" +
                    "24\t2527\n" +
                    "25\t2525\n" +
                    "26\t5973\n" +
                    "27\t5972\n" +
                    "28\t5971\n" +
                    "29\t6019\n" +
                    "30\t7687\n" +
                    "31\t6020\n" +
                    "32\t6018\n" +
                    "33\t6448\n" +
                    "34\t7509\n" +
                    "35\t7689\n" +
                    "36\t7688\n" +
                    "37\t6452\n" +
                    "38\t7553\n" +
                    "39\t7554\n" +
                    "40\t6447\n" +
                    "41\t7726\n" +
                    "42\t7724\n" +
                    "43\t7725\n" +
                    "44\t6572\n" +
                    "45\t6573\n" +
                    "46\t6571\n" +
                    "47\t6891\n" +
                    "48\t6892\n" +
                    "49\t6890\n" +
                    "50\t8407\n" +
                    "51\t8408\n" +
                    "52\t8406\n" +
                    "53\t7458\n" +
                    "54\t7493\n" +
                    "55\t7666\n" +
                    "56\t8007\n" +
                    "57\t8425\n" +
                    "58\t8369\n" +
                    "59\t8296\n" +
                    "60\t8295\n" +
                    "61\t8294\n" +
                    "62\t8517\n" +
                    "63\t8518\n" +
                    "64\t8516\n" +
                    "65\t8515\n" +
                    "66\t2191\n" +
                    "67\t2197\n" +
                    "68\t2201\n" +
                    "69\t2187\n" +
                    "70\t2397\n" +
                    "71\t2193\n" +
                    "72\t1303\n" +
                    "73\t5655\n" +
                    "74\t5656\n" +
                    "75\t5654\n" +
                    "76\t4897\n" +
                    "77\t5701\n" +
                    "78\t5700\n" +
                    "79\t5699\n" +
                    "80\t5636\n" +
                    "81\t5708\n" +
                    "82\t5707\n" +
                    "83\t5706\n" +
                    "84\t5704\n" +
                    "85\t5703\n" +
                    "86\t5629\n" +
                    "87\t5705\n" +
                    "88\t5231\n" +
                    "89\t5702\n" +
                    "90\t5625\n" +
                    "91\t5627\n" +
                    "92\t8423\n" +
                    "93\t8424\n" +
                    "94\t8466\n" +
                    "95\t5503\n" +
                    "96\t5477\n" +
                    "97\t5493\n" +
                    "98\t5497\n" +
                    "99\t5417\n" +
                    "100\t5501\n" +
                    "101\t5469\n" +
                    "102\t5457\n" +
                    "103\t5425\n" +
                    "104\t5439\n" +
                    "105\t5441\n" +
                    "106\t5461\n" +
                    "107\t5499\n" +
                    "108\t5511\n" +
                    "109\t5463\n" +
                    "110\t5487\n" +
                    "111\t5419\n" +
                    "112\t5429\n" +
                    "113\t5489\n" +
                    "114\t5479\n" +
                    "115\t5431\n" +
                    "116\t5495\n" +
                    "117\t5465\n" +
                    "118\t5513\n" +
                    "119\t5483\n" +
                    "120\t5459\n" +
                    "121\t5437\n" +
                    "122\t5475\n" +
                    "123\t5481\n" +
                    "124\t5435\n" +
                    "125\t5445\n" +
                    "126\t5491\n" +
                    "127\t5449\n" +
                    "128\t5515\n" +
                    "129\t5447\n" +
                    "130\t5443\n" +
                    "131\t5421\n" +
                    "132\t5509\n" +
                    "133\t5467\n" +
                    "134\t5471\n" +
                    "135\t5427\n" +
                    "136\t5505\n" +
                    "137\t5485\n" +
                    "138\t5473\n" +
                    "139\t5423\n" +
                    "140\t5433\n" +
                    "141\t5455\n" +
                    "142\t5451\n" +
                    "143\t5453\n" +
                    "144\t5507\n" +
                    "145\t6128\n" +
                    "146\t6125\n" +
                    "147\t6153\n" +
                    "148\t6126\n" +
                    "149\t6152\n" +
                    "150\t6147\n" +
                    "151\t6148\n" +
                    "152\t7112\n" +
                    "153\t6149\n" +
                    "154\t6150\n" +
                    "155\t6127\n" +
                    "156\t6123\n" +
                    "157\t6124\n" +
                    "158\t6151\n" +
                    "159\t5688\n" +
                    "160\t5687\n" +
                    "161\t5686\n" +
                    "162\t5685\n" +
                    "163\t5684\n" +
                    "164\t5683\n" +
                    "165\t5682\n" +
                    "166\t5681\n" +
                    "167\t5680\n" +
                    "168\t5679\n" +
                    "169\t2539\n" +
                    "170\t2541\n" +
                    "171\t8566\n" +
                    "172\t8564\n" +
                    "173\t8563\n" +
                    "174\t8565\n" +
                    "175\t849\n" +
                    "176\t1423\n" +
                    "177\t945\n" +
                    "178\t1425\n" +
                    "179\t921\n" +
                    "180\t937\n" +
                    "181\t929\n" +
                    "182\t897\n" +
                    "183\t913\n" +
                    "184\t889\n" +
                    "185\t953\n" +
                    "186\t1427\n" +
                    "187\t969\n" +
                    "188\t961\n" +
                    "189\t841\n" +
                    "190\t881\n" +
                    "191\t905\n" +
                    "192\t857\n" +
                    "193\t865\n" +
                    "194\t873\n" +
                    "195\t793\n" +
                    "196\t809\n" +
                    "197\t1421\n" +
                    "198\t801\n" +
                    "199\t785\n" +
                    "200\t817\n" +
                    "201\t825\n" +
                    "202\t833\n" +
                    "203\t1419\n" +
                    "204\t777\n" +
                    "205\t19\n" +
                    "206\t985\n" +
                    "207\t33\n" +
                    "208\t27\n" +
                    "209\t977\n" +
                    "210\t51\n" +
                    "211\t63\n" +
                    "212\t57\n" +
                    "213\t45\n" +
                    "214\t39\n" +
                    "215\t2395\n" +
                    "216\t69\n" +
                    "217\t5854\n" +
                    "218\t1511\n" +
                    "219\t1523\n" +
                    "220\t1871\n" +
                    "221\t1875\n" +
                    "222\t7462\n" +
                    "223\t7190\n" +
                    "224\t7081\n" +
                    "225\t7459\n" +
                    "226\t183\n" +
                    "227\t191\n" +
                    "228\t327\n" +
                    "229\t239\n" +
                    "230\t231\n" +
                    "231\t223\n" +
                    "232\t199\n" +
                    "233\t215\n" +
                    "234\t207\n" +
                    "235\t279\n" +
                    "236\t263\n" +
                    "237\t287\n" +
                    "238\t271\n" +
                    "239\t295\n" +
                    "240\t319\n" +
                    "241\t311\n" +
                    "242\t303\n" +
                    "243\t175\n" +
                    "244\t255\n" +
                    "245\t247\n" +
                    "246\t457\n" +
                    "247\t409\n" +
                    "248\t425\n" +
                    "249\t401\n" +
                    "250\t433\n" +
                    "251\t449\n" +
                    "252\t465\n" +
                    "253\t441\n" +
                    "254\t417\n" +
                    "255\t393\n" +
                    "256\t421\n" +
                    "257\t437\n" +
                    "258\t607\n" +
                    "259\t599\n" +
                    "260\t631\n" +
                    "261\t623\n" +
                    "262\t615\n" +
                    "263\t655\n" +
                    "264\t663\n" +
                    "265\t695\n" +
                    "266\t671\n" +
                    "267\t2997\n" +
                    "268\t639\n" +
                    "269\t687\n" +
                    "270\t647\n" +
                    "271\t735\n" +
                    "272\t703\n" +
                    "273\t727\n" +
                    "274\t743\n" +
                    "275\t751\n" +
                    "276\t711\n" +
                    "277\t719\n" +
                    "278\t581\n" +
                    "279\t397\n" +
                    "280\t413\n" +
                    "281\t405\n" +
                    "282\t5537\n" +
                    "283\t5892\n" +
                    "284\t7115\n" +
                    "285\t7116\n" +
                    "286\t5891\n" +
                    "287\t5890\n" +
                    "288\t5181\n" +
                    "289\t5642\n" +
                    "290\t5641\n" +
                    "291\t7095\n" +
                    "292\t5185\n" +
                    "293\t5183\n" +
                    "294\t5187\n" +
                    "295\t7123\n" +
                    "296\t7126\n" +
                    "297\t7124\n" +
                    "298\t7125\n" +
                    "299\t7193\n" +
                    "300\t439\n" +
                    "301\t383\n" +
                    "302\t359\n" +
                    "303\t399\n" +
                    "304\t423\n" +
                    "305\t407\n" +
                    "306\t431\n" +
                    "307\t415\n" +
                    "308\t463\n" +
                    "309\t391\n" +
                    "310\t351\n" +
                    "311\t447\n" +
                    "312\t367\n" +
                    "313\t375\n" +
                    "314\t455\n" +
                    "315\t511\n" +
                    "316\t543\n" +
                    "317\t535\n" +
                    "318\t487\n" +
                    "319\t527\n" +
                    "320\t471\n" +
                    "321\t495\n" +
                    "322\t479\n" +
                    "323\t503\n" +
                    "324\t519\n" +
                    "325\t6493\n" +
                    "326\t7204\n" +
                    "327\t7203\n" +
                    "328\t6188\n" +
                    "329\t6189\n" +
                    "330\t1411\n" +
                    "331\t1413\n" +
                    "332\t1415\n" +
                    "333\t2239\n" +
                    "334\t2237\n" +
                    "335\t2241\n" +
                    "336\t2245\n" +
                    "337\t2243\n" +
                    "338\t1409\n" +
                    "339\t2195\n" +
                    "340\t153\n" +
                    "341\t165\n" +
                    "342\t171\n" +
                    "343\t5927\n" +
                    "344\t2837\n" +
                    "345\t1965\n" +
                    "346\t1971\n" +
                    "347\t1975\n" +
                    "348\t1983\n" +
                    "349\t1953\n" +
                    "350\t1961\n" +
                    "351\t1959\n" +
                    "352\t1957\n" +
                    "353\t1949\n" +
                    "354\t1989\n" +
                    "355\t763\n" +
                    "356\t811\n" +
                    "357\t795\n" +
                    "358\t803\n" +
                    "359\t7395\n" +
                    "360\t7661\n" +
                    "361\t8470\n" +
                    "362\t8471\n" +
                    "363\t4335\n" +
                    "364\t2871\n" +
                    "365\t3393\n" +
                    "366\t5987\n" +
                    "367\t7901\n" +
                    "368\t8372\n" +
                    "369\t4971\n" +
                    "370\t7511\n" +
                    "371\t6065\n" +
                    "372\t7457\n" +
                    "373\t7575\n" +
                    "374\t5868\n" +
                    "375\t7690\n" +
                    "376\t5867\n" +
                    "377\t6457\n" +
                    "378\t7194\n" +
                    "379\t1269\n" +
                    "380\t1265\n" +
                    "381\t1305\n" +
                    "382\t1273\n" +
                    "383\t1313\n" +
                    "384\t1253\n" +
                    "385\t1279\n" +
                    "386\t1271\n" +
                    "387\t1237\n" +
                    "388\t1267\n" +
                    "389\t1251\n" +
                    "390\t1233\n" +
                    "391\t1281\n" +
                    "392\t1289\n" +
                    "393\t1261\n" +
                    "394\t1239\n" +
                    "395\t1245\n" +
                    "396\t1301\n" +
                    "397\t1311\n" +
                    "398\t1277\n" +
                    "399\t1287\n" +
                    "400\t1283\n" +
                    "401\t1275\n" +
                    "402\t1307\n" +
                    "403\t1241\n" +
                    "404\t1255\n" +
                    "405\t1297\n" +
                    "406\t1235\n" +
                    "407\t1291\n" +
                    "408\t1309\n" +
                    "409\t1257\n" +
                    "410\t1295\n" +
                    "411\t1243\n" +
                    "412\t1259\n" +
                    "413\t1247\n" +
                    "414\t1263\n" +
                    "415\t1293\n" +
                    "416\t1249\n" +
                    "417\t1299\n" +
                    "418\t1285\n" +
                    "419\t7201\n" +
                    "420\t7202\n" +
                    "421\t1901\n" +
                    "422\t1893\n" +
                    "423\t1885\n" +
                    "424\t5928\n" +
                    "425\t5799\n" +
                    "426\t5762\n" +
                    "427\t5760\n" +
                    "428\t5769\n" +
                    "429\t6041\n" +
                    "430\t6048\n" +
                    "431\t5791\n" +
                    "432\t5789\n" +
                    "433\t5800\n" +
                    "434\t5780\n" +
                    "435\t5767\n" +
                    "436\t6044\n" +
                    "437\t5796\n" +
                    "438\t5785\n" +
                    "439\t5782\n" +
                    "440\t5768\n" +
                    "441\t5778\n" +
                    "442\t6049\n" +
                    "443\t5798\n" +
                    "444\t5794\n" +
                    "445\t5765\n" +
                    "446\t5784\n" +
                    "447\t6047\n" +
                    "448\t6042\n" +
                    "449\t5803\n" +
                    "450\t5763\n" +
                    "451\t5783\n" +
                    "452\t5779\n" +
                    "453\t6050\n" +
                    "454\t5802\n" +
                    "455\t5786\n" +
                    "456\t5766\n" +
                    "457\t5775\n" +
                    "458\t6051\n" +
                    "459\t6038\n" +
                    "460\t5795\n" +
                    "461\t5761\n" +
                    "462\t5781\n" +
                    "463\t5770\n" +
                    "464\t5773\n" +
                    "465\t6052\n" +
                    "466\t6039\n" +
                    "467\t5801\n" +
                    "468\t5793\n" +
                    "469\t5790\n" +
                    "470\t5764\n" +
                    "471\t5759\n" +
                    "472\t5772\n" +
                    "473\t6043\n" +
                    "474\t6040\n" +
                    "475\t5788\n" +
                    "476\t5777\n" +
                    "477\t5771\n" +
                    "478\t6045\n" +
                    "479\t5797\n" +
                    "480\t5792\n" +
                    "481\t5787\n" +
                    "482\t5776\n" +
                    "483\t5774\n" +
                    "484\t6046\n" +
                    "485\t5694\n" +
                    "486\t1383\n" +
                    "487\t5697\n" +
                    "488\t5695\n" +
                    "489\t2843\n" +
                    "490\t5693\n" +
                    "491\t5692\n" +
                    "492\t5691\n" +
                    "493\t5690\n" +
                    "494\t5689\n" +
                    "495\t8488\n" +
                    "496\t8529\n" +
                    "497\t5343\n" +
                    "498\t7436\n" +
                    "499\t1479\n" +
                    "500\t7071\n" +
                    "501\t7070\n" +
                    "502\t7069\n" +
                    "503\t1457\n" +
                    "504\t1859\n" +
                    "505\t1451\n" +
                    "506\t7072\n" +
                    "507\t1399\n" +
                    "508\t1397\n" +
                    "509\t1361\n" +
                    "510\t1375\n" +
                    "511\t1373\n" +
                    "512\t1377\n" +
                    "513\t2323\n" +
                    "514\t2389\n" +
                    "515\t2491\n" +
                    "516\t1381\n" +
                    "517\t5755\n" +
                    "518\t2429\n" +
                    "519\t2427\n" +
                    "520\t2425\n" +
                    "521\t2423\n" +
                    "522\t2421\n" +
                    "523\t2399\n" +
                    "524\t2831\n" +
                    "525\t5696\n" +
                    "526\t5626\n" +
                    "527\t5628\n" +
                    "528\t8467\n" +
                    "529\t2221\n" +
                    "530\t2211\n" +
                    "531\t2163\n" +
                    "532\t2153\n" +
                    "533\t2177\n" +
                    "534\t2225\n" +
                    "535\t2155\n" +
                    "536\t2217\n" +
                    "537\t2231\n" +
                    "538\t2235\n" +
                    "539\t5829\n" +
                    "540\t7068\n" +
                    "541\t2213\n" +
                    "542\t2963\n" +
                    "543\t7128\n" +
                    "544\t7127\n" +
                    "545\t5943\n" +
                    "546\t2219\n" +
                    "547\t2499\n" +
                    "548\t8487\n" +
                    "549\t8486\n" +
                    "550\t5601\n" +
                    "551\t5602\n" +
                    "552\t5604\n" +
                    "553\t5603\n" +
                    "554\t5596\n" +
                    "555\t5595\n" +
                    "556\t5600\n" +
                    "557\t5599\n" +
                    "558\t5597\n" +
                    "559\t5598\n" +
                    "560\t6451\n" +
                    "561\t6450\n" +
                    "562\t6483\n" +
                    "563\t6482\n" +
                    "564\t8507\n" +
                    "565\t7678\n" +
                    "566\t5900\n" +
                    "567\t5664\n" +
                    "568\t5663\n" +
                    "569\t5662\n" +
                    "570\t7438\n" +
                    "571\t5661\n" +
                    "572\t5660\n" +
                    "573\t7429\n" +
                    "574\t6306\n" +
                    "575\t6305\n" +
                    "576\t6307\n" +
                    "577\t5893\n" +
                    "578\t5898\n" +
                    "579\t5897\n" +
                    "580\t5896\n" +
                    "581\t5895\n" +
                    "582\t5659\n" +
                    "583\t5901\n" +
                    "584\t5903\n" +
                    "585\t5899\n" +
                    "586\t5658\n" +
                    "587\t5067\n" +
                    "588\t5902\n" +
                    "589\t5065\n" +
                    "590\t5063\n" +
                    "591\t5069\n" +
                    "592\t5061\n" +
                    "593\t5145\n" +
                    "594\t5059\n" +
                    "595\t5265\n" +
                    "596\t5894\n" +
                    "597\t5527\n" +
                    "598\t5553\n" +
                    "599\t5830\n" +
                    "600\t5967\n" +
                    "601\t7798\n" +
                    "602\t8474\n" +
                    "603\t8472\n" +
                    "604\t8473\n" +
                    "605\t8476\n" +
                    "606\t8475\n" +
                    "607\t4783\n" +
                    "608\t6375\n" +
                    "609\t7874\n" +
                    "610\t7873\n" +
                    "611\t8498\n" +
                    "612\t5657\n" +
                    "613\t4767\n" +
                    "614\t4779\n" +
                    "615\t4777\n" +
                    "616\t4765\n" +
                    "617\t4763\n" +
                    "618\t4761\n" +
                    "619\t4759\n" +
                    "620\t4757\n" +
                    "621\t4755\n" +
                    "622\t4753\n" +
                    "623\t4751\n" +
                    "624\t4749\n" +
                    "625\t4747\n" +
                    "626\t4745\n" +
                    "627\t4795\n" +
                    "628\t4793\n" +
                    "629\t4743\n" +
                    "630\t4791\n" +
                    "631\t4781\n" +
                    "632\t4789\n" +
                    "633\t4775\n" +
                    "634\t4659\n" +
                    "635\t4787\n" +
                    "636\t4785\n" +
                    "637\t4957\n" +
                    "638\t4953\n" +
                    "639\t5339\n" +
                    "640\t5269\n" +
                    "641\t5565\n" +
                    "642\t5263\n" +
                    "643\t5904\n" +
                    "644\t5551\n" +
                    "645\t5552\n" +
                    "646\t5942\n" +
                    "647\t5940\n" +
                    "648\t5969\n" +
                    "649\t6037\n" +
                    "650\t7430\n" +
                    "651\t6545\n" +
                    "652\t6350\n" +
                    "653\t5970\n" +
                    "654\t6036\n" +
                    "655\t7439\n" +
                    "656\t7428\n" +
                    "657\t6349\n" +
                    "658\t6376\n" +
                    "659\t6442\n" +
                    "660\t7440\n" +
                    "661\t7875\n" +
                    "662\t7876\n" +
                    "663\t8499\n" +
                    "664\t253\n" +
                    "665\t1015\n" +
                    "666\t1013\n" +
                    "667\t1009\n" +
                    "668\t1011\n" +
                    "669\t1017\n" +
                    "670\t1019\n" +
                    "671\t1001\n" +
                    "672\t1005\n" +
                    "673\t293\n" +
                    "674\t1007\n" +
                    "675\t341\n" +
                    "676\t3091\n" +
                    "677\t3093\n" +
                    "678\t333\n" +
                    "679\t365\n" +
                    "680\t381\n" +
                    "681\t7379\n" +
                    "682\t357\n" +
                    "683\t389\n" +
                    "684\t349\n" +
                    "685\t373\n" +
                    "686\t7378\n" +
                    "687\t2767\n" +
                    "688\t2765\n" +
                    "689\t2787\n" +
                    "690\t2785\n" +
                    "691\t2791\n" +
                    "692\t2747\n" +
                    "693\t2799\n" +
                    "694\t2749\n" +
                    "695\t2751\n" +
                    "696\t2753\n" +
                    "697\t2793\n" +
                    "698\t2769\n" +
                    "699\t2763\n" +
                    "700\t2797\n" +
                    "701\t2789\n" +
                    "702\t2755\n" +
                    "703\t2761\n" +
                    "704\t2759\n" +
                    "705\t2757\n" +
                    "706\t2745\n" +
                    "707\t2329\n" +
                    "708\t2779\n" +
                    "709\t2801\n" +
                    "710\t2781\n" +
                    "711\t2819\n" +
                    "712\t2771\n" +
                    "713\t2327\n" +
                    "714\t2777\n" +
                    "715\t2795\n" +
                    "716\t2815\n" +
                    "717\t2817\n" +
                    "718\t2821\n" +
                    "719\t2783\n" +
                    "720\t2325\n" +
                    "721\t2331\n" +
                    "722\t2811\n" +
                    "723\t2807\n" +
                    "724\t2809\n" +
                    "725\t2775\n" +
                    "726\t2813\n" +
                    "727\t2773\n" +
                    "728\t2805\n" +
                    "729\t2803\n" +
                    "730\t8508\n" +
                    "731\t7799\n" +
                    "732\t161\n" +
                    "733\t167\n" +
                    "734\t7441\n" +
                    "735\t7442\n" +
                    "736\t7443\n" +
                    "737\t7444\n" +
                    "738\t7445\n" +
                    "739\t7446\n" +
                    "740\t7447\n" +
                    "741\t7448\n" +
                    "742\t7449\n" +
                    "743\t7450\n" +
                    "744\t7451\n" +
                    "745\t7452\n" +
                    "746\t7453\n" +
                    "747\t7454\n" +
                    "748\t7455\n" +
                    "749\t7197\n" +
                    "750\t7199\n" +
                    "751\t7200\n" +
                    "752\t7198\n" +
                    "753\t1825\n" +
                    "754\t1835\n" +
                    "755\t1833\n" +
                    "756\t1843\n" +
                    "757\t1837\n" +
                    "758\t1827\n" +
                    "759\t1829\n" +
                    "760\t1831\n" +
                    "761\t1841\n" +
                    "762\t1839\n" +
                    "763\t7131\n" +
                    "764\t1845\n" +
                    "765\t7130\n" +
                    "766\t7205\n" +
                    "767\t4203\n" +
                    "768\t4199\n" +
                    "769\t4201\n" +
                    "770\t4197\n" +
                    "771\t4195\n" +
                    "772\t5083\n" +
                    "773\t5081\n" +
                    "774\t5079\n" +
                    "775\t5085\n" +
                    "776\t5087\n" +
                    "777\t7239\n" +
                    "778\t7240\n" +
                    "779\t7241\n" +
                    "780\t7242\n" +
                    "781\t7243\n" +
                    "782\t7244\n" +
                    "783\t7245\n" +
                    "784\t7246\n" +
                    "785\t7437\n" +
                    "786\t5960\n" +
                    "787\t5962\n" +
                    "788\t5961\n" +
                    "789\t7133\n" +
                    "790\t7139\n" +
                    "791\t7136\n" +
                    "792\t7137\n" +
                    "793\t7135\n" +
                    "794\t7138\n" +
                    "795\t7132\n" +
                    "796\t7141\n" +
                    "797\t7134\n" +
                    "798\t7140\n" +
                    "799\t7153\n" +
                    "800\t7152\n" +
                    "801\t7154\n" +
                    "802\t7155\n" +
                    "803\t7151\n" +
                    "804\t8477\n" +
                    "805\t8478\n" +
                    "806\t8479\n" +
                    "807\t8480\n" +
                    "808\t8481\n" +
                    "809\t155\n" +
                    "810\t149\n" +
                    "811\t2023\n" +
                    "812\t2017\n" +
                    "813\t5673\n" +
                    "814\t1861\n" +
                    "815\t1459\n" +
                    "816\t7078\n" +
                    "817\t1787\n" +
                    "818\t1477\n" +
                    "819\t7461\n" +
                    "820\t5736\n" +
                    "821\t1785\n" +
                    "822\t2021\n" +
                    "823\t1781\n" +
                    "824\t1773\n" +
                    "825\t2851\n" +
                    "826\t5714\n" +
                    "827\t5713\n" +
                    "828\t1769\n" +
                    "829\t5710\n" +
                    "830\t5711\n" +
                    "831\t5709\n" +
                    "832\t5712\n" +
                    "833\t1947\n" +
                    "834\t1941\n" +
                    "835\t1951\n" +
                    "836\t1939\n" +
                    "837\t1943\n" +
                    "838\t1945\n" +
                    "839\t7162\n" +
                    "840\t7163\n" +
                    "841\t7247\n" +
                    "842\t7248\n" +
                    "843\t7164\n" +
                    "844\t7431\n" +
                    "845\t7165\n" +
                    "846\t7179\n" +
                    "847\t7178\n" +
                    "848\t7180\n" +
                    "849\t7175\n" +
                    "850\t7182\n" +
                    "851\t7176\n" +
                    "852\t7183\n" +
                    "853\t7181\n" +
                    "854\t7177\n" +
                    "855\t7184\n" +
                    "856\t1907\n" +
                    "857\t7166\n" +
                    "858\t7432\n" +
                    "859\t7167\n" +
                    "860\t7433\n" +
                    "861\t7434\n" +
                    "862\t1909\n" +
                    "863\t7174\n" +
                    "864\t7170\n" +
                    "865\t7249\n" +
                    "866\t7160\n" +
                    "867\t7161\n" +
                    "868\t1811\n" +
                    "869\t7171\n" +
                    "870\t1803\n" +
                    "871\t7169\n" +
                    "872\t7380\n" +
                    "873\t7435\n" +
                    "874\t7172\n" +
                    "875\t7173\n" +
                    "876\t7168\n" +
                    "877\t7381\n" +
                    "878\t7250\n" +
                    "879\t7251\n" +
                    "880\t7185\n" +
                    "881\t7186\n" +
                    "882\t7187\n" +
                    "883\t7188\n" +
                    "884\t1905\n" +
                    "885\t1911\n" +
                    "886\t2079\n" +
                    "887\t1899\n" +
                    "888\t1735\n" +
                    "889\t1819\n" +
                    "890\t1917\n" +
                    "891\t1921\n" +
                    "892\t1813\n" +
                    "893\t1927\n" +
                    "894\t1815\n" +
                    "895\t1821\n" +
                    "896\t1925\n" +
                    "897\t1817\n" +
                    "898\t721\n" +
                    "899\t737\n" +
                    "900\t713\n" +
                    "901\t729\n" +
                    "902\t753\n" +
                    "903\t2179\n" +
                    "904\t745\n" +
                    "905\t2181\n" +
                    "906\t769\n" +
                    "907\t761\n" +
                    "908\t7192\n" +
                    "909\t2173\n" +
                    "910\t2161\n" +
                    "911\t2207\n" +
                    "912\t2159\n" +
                    "913\t2209\n" +
                    "914\t2009\n" +
                    "915\t2157\n" +
                    "916\t2205\n" +
                    "917\t2169\n" +
                    "918\t5921\n" +
                    "919\t7456\n" +
                    "920\t7679\n" +
                    "921\t2523\n" +
                    "922\t7488\n" +
                    "923\t7691\n" +
                    "924\t5051\n" +
                    "925\t7252\n" +
                    "926\t5047\n" +
                    "927\t7510\n" +
                    "928\t7693\n" +
                    "929\t7692\n" +
                    "930\t5075\n" +
                    "931\t7512\n" +
                    "932\t7698\n" +
                    "933\t5355\n" +
                    "934\t5351\n" +
                    "935\t7699\n" +
                    "936\t5043\n" +
                    "937\t7700\n" +
                    "938\t5057\n" +
                    "939\t5053\n" +
                    "940\t5939\n" +
                    "941\t5938\n" +
                    "942\t5937\n" +
                    "943\t5936\n" +
                    "944\t5932\n" +
                    "945\t7701\n" +
                    "946\t5934\n" +
                    "947\t5935\n" +
                    "948\t5933\n" +
                    "949\t5930\n" +
                    "950\t7703\n" +
                    "951\t7702\n" +
                    "952\t5041\n" +
                    "953\t2555\n" +
                    "954\t7704\n" +
                    "955\t5021\n" +
                    "956\t5353\n" +
                    "957\t2993\n" +
                    "958\t7631\n" +
                    "959\t7737\n" +
                    "960\t5073\n" +
                    "961\t7707\n" +
                    "962\t7706\n" +
                    "963\t7705\n" +
                    "964\t5029\n" +
                    "965\t5349\n" +
                    "966\t5347\n" +
                    "967\t7710\n" +
                    "968\t7709\n" +
                    "969\t7708\n" +
                    "970\t3155\n" +
                    "971\t5031\n" +
                    "972\t7489\n" +
                    "973\t7712\n" +
                    "974\t7711\n" +
                    "975\t5055\n" +
                    "976\t7514\n" +
                    "977\t5357\n" +
                    "978\t7713\n" +
                    "979\t2457\n" +
                    "980\t8519\n" +
                    "981\t5049\n" +
                    "982\t7490\n" +
                    "983\t2535\n" +
                    "984\t2513\n" +
                    "985\t2511\n" +
                    "986\t2519\n" +
                    "987\t2509\n" +
                    "988\t5929\n" +
                    "989\t2507\n" +
                    "990\t5931\n" +
                    "991\t2505\n" +
                    "992\t6368\n" +
                    "993\t6367\n" +
                    "994\t6366\n" +
                    "995\t6369\n" +
                    "996\t6365\n" +
                    "997\t5045\n" +
                    "998\t5329\n" +
                    "999\t5327\n" +
                    "1000\t5331\n" +
                    "1001\t5333\n" +
                    "1002\t2547\n" +
                    "1003\t2549\n" +
                    "1004\t7714\n" +
                    "1005\t5039\n" +
                    "1006\t7716\n" +
                    "1007\t7717\n" +
                    "1008\t7715\n" +
                    "1009\t7681\n" +
                    "1010\t5037\n" +
                    "1011\t2553\n" +
                    "1012\t2845\n" +
                    "1013\t7515\n" +
                    "1014\t5033\n" +
                    "1015\t7491\n" +
                    "1016\t5035\n" +
                    "1017\t7513\n" +
                    "1018\t5301\n" +
                    "1019\t187\n" +
                    "1020\t203\n" +
                    "1021\t195\n" +
                    "1022\t211\n" +
                    "1023\t283\n" +
                    "1024\t2007\n" +
                    "1025\t331\n" +
                    "1026\t4407\n" +
                    "1027\t8500\n" +
                    "1028\t8501\n" +
                    "1029\t8504\n" +
                    "1030\t8581\n" +
                    "1031\t8583\n" +
                    "1032\t8582\n" +
                    "1033\t5590\n" +
                    "1034\t7191\n" +
                    "1035\t7189\n" +
                    "1036\t7793\n" +
                    "1037\t5920\n" +
                    "1038\t5919\n" +
                    "1039\t5842\n" +
                    "1040\t7076\n" +
                    "1041\t5737\n" +
                    "1042\t5918\n" +
                    "1043\t7073\n" +
                    "1044\t5941\n" +
                    "1045\t4910\n" +
                    "1046\t2853\n" +
                    "1047\t5917\n" +
                    "1048\t5635\n" +
                    "1049\t7083\n" +
                    "1050\t7506\n" +
                    "1051\t1847\n" +
                    "1052\t5916\n" +
                    "1053\t5536\n" +
                    "1054\t7504\n" +
                    "1055\t5807\n" +
                    "1056\t5619\n" +
                    "1057\t5915\n" +
                    "1058\t7077\n" +
                    "1059\t5127\n" +
                    "1060\t5751\n" +
                    "1061\t4908\n" +
                    "1062\t5735\n" +
                    "1063\t1481\n" +
                    "1064\t5752\n" +
                    "1065\t5753\n" +
                    "1066\t5749\n" +
                    "1067\t2855\n" +
                    "1068\t7501\n" +
                    "1069\t7502\n" +
                    "1070\t7503\n" +
                    "1071\t5914\n" +
                    "1072\t5841\n" +
                    "1073\t7499\n" +
                    "1074\t5739\n" +
                    "1075\t5913\n" +
                    "1076\t5747\n" +
                    "1077\t7495\n" +
                    "1078\t7500\n" +
                    "1079\t7074\n" +
                    "1080\t5912\n" +
                    "1081\t7507\n" +
                    "1082\t5750\n" +
                    "1083\t5748\n" +
                    "1084\t7494\n" +
                    "1085\t7498\n" +
                    "1086\t2487\n" +
                    "1087\t5911\n" +
                    "1088\t1341\n" +
                    "1089\t2475\n" +
                    "1090\t4904\n" +
                    "1091\t7497\n" +
                    "1092\t7496\n" +
                    "1093\t7508\n" +
                    "1094\t2485\n" +
                    "1095\t7082\n" +
                    "1096\t4912\n" +
                    "1097\t1337\n" +
                    "1098\t7075\n" +
                    "1099\t4902\n" +
                    "1100\t7505\n" +
                    "1101\t2483\n" +
                    "1102\t5582\n" +
                    "1103\t2481\n" +
                    "1104\t2479\n" +
                    "1105\t5609\n" +
                    "1106\t5271\n" +
                    "1107\t2477\n" +
                    "1108\t5910\n" +
                    "1109\t5909\n" +
                    "1110\t5908\n" +
                    "1111\t7093\n" +
                    "1112\t7094\n" +
                    "1113\t6443\n" +
                    "1114\t473\n" +
                    "1115\t481\n" +
                    "1116\t521\n" +
                    "1117\t513\n" +
                    "1118\t529\n" +
                    "1119\t537\n" +
                    "1120\t505\n" +
                    "1121\t497\n" +
                    "1122\t489\n" +
                    "1123\t545\n" +
                    "1124\t1389\n" +
                    "1125\t445\n" +
                    "1126\t493\n" +
                    "1127\t461\n" +
                    "1128\t485\n" +
                    "1129\t453\n" +
                    "1130\t1387\n" +
                    "1131\t477\n" +
                    "1132\t469\n" +
                    "1133\t593\n" +
                    "1134\t601\n" +
                    "1135\t609\n" +
                    "1136\t705\n" +
                    "1137\t585\n" +
                    "1138\t649\n" +
                    "1139\t617\n" +
                    "1140\t625\n" +
                    "1141\t681\n" +
                    "1142\t665\n" +
                    "1143\t697\n" +
                    "1144\t633\n" +
                    "1145\t689\n" +
                    "1146\t641\n" +
                    "1147\t569\n" +
                    "1148\t577\n" +
                    "1149\t673\n" +
                    "1150\t553\n" +
                    "1151\t561\n" +
                    "1152\t657\n" +
                    "1153\t7906\n" +
                    "1154\t8575\n" +
                    "1155\t5994\n" +
                    "1156\t189\n" +
                    "1157\t229\n" +
                    "1158\t205\n" +
                    "1159\t197\n" +
                    "1160\t213\n" +
                    "1161\t2203\n" +
                    "1162\t221\n" +
                    "1163\t2229\n" +
                    "1164\t245\n" +
                    "1165\t237\n" +
                    "1166\t8554\n" +
                    "1167\t8555\n" +
                    "1168\t8556\n" +
                    "1169\t8553\n" +
                    "1170\t2315\n" +
                    "1171\t2267\n" +
                    "1172\t2265\n" +
                    "1173\t2291\n" +
                    "1174\t2311\n" +
                    "1175\t2269\n" +
                    "1176\t1469\n" +
                    "1177\t1455\n" +
                    "1178\t2701\n" +
                    "1179\t2705\n" +
                    "1180\t2703\n" +
                    "1181\t3069\n" +
                    "1182\t1467\n" +
                    "1183\t1855\n" +
                    "1184\t1465\n" +
                    "1185\t1857\n" +
                    "1186\t1851\n" +
                    "1187\t1867\n" +
                    "1188\t1379\n" +
                    "1189\t1339\n" +
                    "1190\t1405\n" +
                    "1191\t1367\n" +
                    "1192\t2431\n" +
                    "1193\t2461\n" +
                    "1194\t2469\n" +
                    "1195\t2459\n" +
                    "1196\t2467\n" +
                    "1197\t1407\n" +
                    "1198\t2259\n" +
                    "1199\t2135\n" +
                    "1200\t2321\n" +
                    "1201\t2387\n" +
                    "1202\t2393\n" +
                    "1203\t2391\n" +
                    "1204\t2405\n" +
                    "1205\t2489\n" +
                    "1206\t2709\n" +
                    "1207\t2717\n" +
                    "1208\t2719\n" +
                    "1209\t2723\n" +
                    "1210\t2849\n" +
                    "1211\t2841\n" +
                    "1212\t2835\n" +
                    "1213\t2827\n" +
                    "1214\t2823\n" +
                    "1215\t2833\n" +
                    "1216\t2493\n" +
                    "1217\t2563\n" +
                    "1218\t2847\n" +
                    "1219\t2707\n" +
                    "1220\t2857\n" +
                    "1221\t2859\n" +
                    "1222\t2869\n" +
                    "1223\t2863\n" +
                    "1224\t2861\n" +
                    "1225\t2875\n" +
                    "1226\t2881\n" +
                    "1227\t2879\n" +
                    "1228\t2883\n" +
                    "1229\t2961\n" +
                    "1230\t2967\n" +
                    "1231\t2971\n" +
                    "1232\t2985\n" +
                    "1233\t2979\n" +
                    "1234\t2983\n" +
                    "1235\t2989\n" +
                    "1236\t2987\n" +
                    "1237\t2991\n" +
                    "1238\t3103\n" +
                    "1239\t3101\n" +
                    "1240\t3099\n" +
                    "1241\t3097\n" +
                    "1242\t3095\n" +
                    "1243\t3377\n" +
                    "1244\t3263\n" +
                    "1245\t3157\n" +
                    "1246\t3229\n" +
                    "1247\t3221\n" +
                    "1248\t3255\n" +
                    "1249\t3257\n" +
                    "1250\t3253\n" +
                    "1251\t3265\n" +
                    "1252\t3259\n" +
                    "1253\t3261\n" +
                    "1254\t3225\n" +
                    "1255\t3149\n" +
                    "1256\t3159\n" +
                    "1257\t3217\n" +
                    "1258\t3219\n" +
                    "1259\t3151\n" +
                    "1260\t3213\n" +
                    "1261\t3223\n" +
                    "1262\t3201\n" +
                    "1263\t3215\n" +
                    "1264\t3271\n" +
                    "1265\t3279\n" +
                    "1266\t3285\n" +
                    "1267\t3275\n" +
                    "1268\t3269\n" +
                    "1269\t3273\n" +
                    "1270\t3267\n" +
                    "1271\t3283\n" +
                    "1272\t3235\n" +
                    "1273\t3241\n" +
                    "1274\t3237\n" +
                    "1275\t3251\n" +
                    "1276\t3239\n" +
                    "1277\t3233\n" +
                    "1278\t3245\n" +
                    "1279\t3249\n" +
                    "1280\t3243\n" +
                    "1281\t3297\n" +
                    "1282\t3295\n" +
                    "1283\t3293\n" +
                    "1284\t3291\n" +
                    "1285\t3289\n" +
                    "1286\t3347\n" +
                    "1287\t3349\n" +
                    "1288\t3369\n" +
                    "1289\t3367\n" +
                    "1290\t3361\n" +
                    "1291\t3365\n" +
                    "1292\t3363\n" +
                    "1293\t3355\n" +
                    "1294\t3359\n" +
                    "1295\t3351\n" +
                    "1296\t3357\n" +
                    "1297\t3353\n" +
                    "1298\t3375\n" +
                    "1299\t3371\n" +
                    "1300\t3373\n" +
                    "1301\t4079\n" +
                    "1302\t4081\n" +
                    "1303\t4083\n" +
                    "1304\t4085\n" +
                    "1305\t4077\n" +
                    "1306\t4643\n" +
                    "1307\t4639\n" +
                    "1308\t4649\n" +
                    "1309\t5823\n" +
                    "1310\t5091\n" +
                    "1311\t5544\n" +
                    "1312\t5606\n" +
                    "1313\t5730\n" +
                    "1314\t7090\n" +
                    "1315\t6266\n" +
                    "1316\t6287\n" +
                    "1317\t6284\n" +
                    "1318\t6591\n" +
                    "1319\t6590\n" +
                    "1320\t7919\n" +
                    "1321\t7426\n" +
                    "1322\t5605\n" +
                    "1323\t5731\n" +
                    "1324\t5828\n" +
                    "1325\t6221\n" +
                    "1326\t6077\n" +
                    "1327\t7088\n" +
                    "1328\t6264\n" +
                    "1329\t6276\n" +
                    "1330\t6280\n" +
                    "1331\t6586\n" +
                    "1332\t6585\n" +
                    "1333\t4869\n" +
                    "1334\t4655\n" +
                    "1335\t4933\n" +
                    "1336\t7086\n" +
                    "1337\t6274\n" +
                    "1338\t6275\n" +
                    "1339\t6285\n" +
                    "1340\t6580\n" +
                    "1341\t4645\n" +
                    "1342\t7108\n" +
                    "1343\t5607\n" +
                    "1344\t5907\n" +
                    "1345\t5732\n" +
                    "1346\t7089\n" +
                    "1347\t6075\n" +
                    "1348\t7087\n" +
                    "1349\t6261\n" +
                    "1350\t6262\n" +
                    "1351\t6272\n" +
                    "1352\t6314\n" +
                    "1353\t6592\n" +
                    "1354\t6589\n" +
                    "1355\t7920\n" +
                    "1356\t8436\n" +
                    "1357\t4871\n" +
                    "1358\t5103\n" +
                    "1359\t7091\n" +
                    "1360\t6281\n" +
                    "1361\t6279\n" +
                    "1362\t6584\n" +
                    "1363\t7492\n" +
                    "1364\t4873\n" +
                    "1365\t5137\n" +
                    "1366\t7107\n" +
                    "1367\t5820\n" +
                    "1368\t5733\n" +
                    "1369\t7092\n" +
                    "1370\t6260\n" +
                    "1371\t6263\n" +
                    "1372\t6271\n" +
                    "1373\t6286\n" +
                    "1374\t6315\n" +
                    "1375\t6581\n" +
                    "1376\t6587\n" +
                    "1377\t4641\n" +
                    "1378\t4647\n" +
                    "1379\t5135\n" +
                    "1380\t5608\n" +
                    "1381\t6268\n" +
                    "1382\t6282\n" +
                    "1383\t6593\n" +
                    "1384\t6588\n" +
                    "1385\t4875\n" +
                    "1386\t5906\n" +
                    "1387\t7106\n" +
                    "1388\t5822\n" +
                    "1389\t5819\n" +
                    "1390\t6076\n" +
                    "1391\t6288\n" +
                    "1392\t6267\n" +
                    "1393\t6269\n" +
                    "1394\t6582\n" +
                    "1395\t7921\n" +
                    "1396\t4877\n" +
                    "1397\t4637\n" +
                    "1398\t5905\n" +
                    "1399\t5107\n" +
                    "1400\t6021\n" +
                    "1401\t6226\n" +
                    "1402\t6273\n" +
                    "1403\t6265\n" +
                    "1404\t6283\n" +
                    "1405\t6278\n" +
                    "1406\t6312\n" +
                    "1407\t4867\n" +
                    "1408\t5337\n" +
                    "1409\t4931\n" +
                    "1410\t7105\n" +
                    "1411\t5821\n" +
                    "1412\t5818\n" +
                    "1413\t6313\n" +
                    "1414\t6259\n" +
                    "1415\t6277\n" +
                    "1416\t6270\n" +
                    "1417\t6583\n" +
                    "1418\t7922\n" +
                    "1419\t8377\n" +
                    "1420\t871\n" +
                    "1421\t815\n" +
                    "1422\t823\n" +
                    "1423\t831\n" +
                    "1424\t839\n" +
                    "1425\t879\n" +
                    "1426\t855\n" +
                    "1427\t847\n" +
                    "1428\t863\n" +
                    "1429\t895\n" +
                    "1430\t887\n" +
                    "1431\t791\n" +
                    "1432\t903\n" +
                    "1433\t783\n" +
                    "1434\t799\n" +
                    "1435\t935\n" +
                    "1436\t919\n" +
                    "1437\t775\n" +
                    "1438\t759\n" +
                    "1439\t927\n" +
                    "1440\t767\n" +
                    "1441\t807\n" +
                    "1442\t911\n" +
                    "1443\t49\n" +
                    "1444\t43\n" +
                    "1445\t85\n" +
                    "1446\t61\n" +
                    "1447\t67\n" +
                    "1448\t73\n" +
                    "1449\t91\n" +
                    "1450\t37\n" +
                    "1451\t25\n" +
                    "1452\t55\n" +
                    "1453\t31\n" +
                    "1454\t79\n" +
                    "1455\t943\n" +
                    "1456\t983\n" +
                    "1457\t257\n" +
                    "1458\t17\n" +
                    "1459\t951\n" +
                    "1460\t975\n" +
                    "1461\t329\n" +
                    "1462\t959\n" +
                    "1463\t321\n" +
                    "1464\t967\n" +
                    "1465\t193\n" +
                    "1466\t225\n" +
                    "1467\t185\n" +
                    "1468\t249\n" +
                    "1469\t241\n" +
                    "1470\t289\n" +
                    "1471\t201\n" +
                    "1472\t281\n" +
                    "1473\t97\n" +
                    "1474\t209\n" +
                    "1475\t273\n" +
                    "1476\t297\n" +
                    "1477\t265\n" +
                    "1478\t313\n" +
                    "1479\t305\n" +
                    "1480\t233\n" +
                    "1481\t127\n" +
                    "1482\t115\n" +
                    "1483\t103\n" +
                    "1484\t345\n" +
                    "1485\t121\n" +
                    "1486\t109\n" +
                    "1487\t337\n" +
                    "1488\t217\n" +
                    "1489\t163\n" +
                    "1490\t133\n" +
                    "1491\t145\n" +
                    "1492\t369\n" +
                    "1493\t157\n" +
                    "1494\t361\n" +
                    "1495\t353\n" +
                    "1496\t139\n" +
                    "1497\t151\n" +
                    "1498\t377\n" +
                    "1499\t385\n" +
                    "1500\t177\n" +
                    "1501\t169\n" +
                    "1502\t549\n" +
                    "1503\t533\n" +
                    "1504\t525\n" +
                    "1505\t517\n" +
                    "1506\t541\n" +
                    "1507\t501\n" +
                    "1508\t509\n" +
                    "1509\t23\n" +
                    "1510\t573\n" +
                    "1511\t565\n" +
                    "1512\t557\n" +
                    "1513\t909\n" +
                    "1514\t925\n" +
                    "1515\t661\n" +
                    "1516\t717\n" +
                    "1517\t621\n" +
                    "1518\t605\n" +
                    "1519\t677\n" +
                    "1520\t701\n" +
                    "1521\t781\n" +
                    "1522\t821\n" +
                    "1523\t693\n" +
                    "1524\t829\n" +
                    "1525\t861\n" +
                    "1526\t733\n" +
                    "1527\t917\n" +
                    "1528\t725\n" +
                    "1529\t741\n" +
                    "1530\t797\n" +
                    "1531\t901\n" +
                    "1532\t941\n" +
                    "1533\t973\n" +
                    "1534\t869\n" +
                    "1535\t685\n" +
                    "1536\t885\n" +
                    "1537\t637\n" +
                    "1538\t669\n" +
                    "1539\t933\n" +
                    "1540\t965\n" +
                    "1541\t981\n" +
                    "1542\t7195\n" +
                    "1543\t991\n" +
                    "1544\t7196\n" +
                    "1545\t1873\n" +
                    "1546\t1349\n" +
                    "1547\t1221\n" +
                    "1548\t1347\n" +
                    "1549\t2133\n" +
                    "1550\t2273\n" +
                    "1551\t1231\n" +
                    "1552\t1345\n" +
                    "1553\t1217\n" +
                    "1554\t1223\n" +
                    "1555\t1733\n" +
                    "1556\t2283\n" +
                    "1557\t2271\n" +
                    "1558\t2279\n" +
                    "1559\t2047\n" +
                    "1560\t1823\n" +
                    "1561\t1767\n" +
                    "1562\t2301\n" +
                    "1563\t2275\n" +
                    "1564\t2285\n" +
                    "1565\t1227\n" +
                    "1566\t1219\n" +
                    "1567\t1335\n" +
                    "1568\t1225\n" +
                    "1569\t1229\n" +
                    "1570\t2063\n" +
                    "1571\t2061\n" +
                    "1572\t1463\n" +
                    "1573\t1473\n" +
                    "1574\t1727\n" +
                    "1575\t1493\n" +
                    "1576\t2053\n" +
                    "1577\t2067\n" +
                    "1578\t2043\n" +
                    "1579\t1775\n" +
                    "1580\t2039\n" +
                    "1581\t2041\n" +
                    "1582\t1461\n" +
                    "1583\t1475\n" +
                    "1584\t1789\n" +
                    "1585\t2303\n" +
                    "1586\t2045\n" +
                    "1587\t2069\n" +
                    "1588\t2277\n" +
                    "1589\t2403\n" +
                    "1590\t1519\n" +
                    "1591\t2055\n" +
                    "1592\t1763\n" +
                    "1593\t1765\n" +
                    "1594\t2305\n" +
                    "1595\t1759\n" +
                    "1596\t1849\n" +
                    "1597\t1483\n" +
                    "1598\t1489\n" +
                    "1599\t1761\n" +
                    "1600\t2071\n" +
                    "1601\t1485\n" +
                    "1602\t1487\n" +
                    "1603\t1471\n" +
                    "1604\t1933\n" +
                    "1605\t1447\n" +
                    "1606\t2281\n" +
                    "1607\t2065\n" +
                    "1608\t2051\n" +
                    "1609\t2401\n" +
                    "1610\t2057\n" +
                    "1611\t2059\n" +
                    "1612\t1743\n" +
                    "1613\t1755\n" +
                    "1614\t1771\n" +
                    "1615\t4247\n" +
                    "1616\t4245\n" +
                    "1617\t4237\n" +
                    "1618\t4243\n" +
                    "1619\t4241\n" +
                    "1620\t4239\n" +
                    "1621\t1031\n" +
                    "1622\t1081\n" +
                    "1623\t1073\n" +
                    "1624\t1069\n" +
                    "1625\t1065\n" +
                    "1626\t1061\n" +
                    "1627\t1057\n" +
                    "1628\t1047\n" +
                    "1629\t1043\n" +
                    "1630\t1135\n" +
                    "1631\t1115\n" +
                    "1632\t1131\n" +
                    "1633\t1037\n" +
                    "1634\t1175\n" +
                    "1635\t1171\n" +
                    "1636\t1167\n" +
                    "1637\t1163\n" +
                    "1638\t1159\n" +
                    "1639\t1153\n" +
                    "1640\t1147\n" +
                    "1641\t1143\n" +
                    "1642\t1139\n" +
                    "1643\t1101\n" +
                    "1644\t1085\n" +
                    "1645\t1089\n" +
                    "1646\t1079\n" +
                    "1647\t1023\n" +
                    "1648\t1083\n" +
                    "1649\t1095\n" +
                    "1650\t1087\n" +
                    "1651\t1093\n" +
                    "1652\t1029\n" +
                    "1653\t1111\n" +
                    "1654\t1105\n" +
                    "1655\t1075\n" +
                    "1656\t1097\n" +
                    "1657\t1091\n" +
                    "1658\t1071\n" +
                    "1659\t1137\n" +
                    "1660\t1177\n" +
                    "1661\t1117\n" +
                    "1662\t1119\n" +
                    "1663\t1141\n" +
                    "1664\t1173\n" +
                    "1665\t1133\n" +
                    "1666\t1129\n" +
                    "1667\t1127\n" +
                    "1668\t1165\n" +
                    "1669\t1067\n" +
                    "1670\t1063\n" +
                    "1671\t1059\n" +
                    "1672\t1051\n" +
                    "1673\t1049\n" +
                    "1674\t1045\n" +
                    "1675\t1041\n" +
                    "1676\t1035\n" +
                    "1677\t1033\n" +
                    "1678\t1161\n" +
                    "1679\t1157\n" +
                    "1680\t1155\n" +
                    "1681\t1151\n" +
                    "1682\t1149\n" +
                    "1683\t1113\n" +
                    "1684\t1109\n" +
                    "1685\t1107\n" +
                    "1686\t2143\n" +
                    "1687\t1103\n" +
                    "1688\t1099\n" +
                    "1689\t2151\n" +
                    "1690\t2149\n" +
                    "1691\t2147\n" +
                    "1692\t1865\n" +
                    "1693\t1343\n" +
                    "1694\t2141\n" +
                    "1695\t2139\n" +
                    "1696\t2137\n" +
                    "1697\t2589\n" +
                    "1698\t2599\n" +
                    "1699\t2593\n" +
                    "1700\t2601\n" +
                    "1701\t2569\n" +
                    "1702\t2585\n" +
                    "1703\t2577\n" +
                    "1704\t2573\n" +
                    "1705\t2579\n" +
                    "1706\t2591\n" +
                    "1707\t2597\n" +
                    "1708\t2571\n" +
                    "1709\t2587\n" +
                    "1710\t2575\n" +
                    "1711\t2567\n" +
                    "1712\t2595\n" +
                    "1713\t2581\n" +
                    "1714\t2583\n" +
                    "1715\t2565\n" +
                    "1716\t2495\n" +
                    "1717\t4189\n" +
                    "1718\t4187\n" +
                    "1719\t4177\n" +
                    "1720\t4175\n" +
                    "1721\t4185\n" +
                    "1722\t4173\n" +
                    "1723\t4183\n" +
                    "1724\t4171\n" +
                    "1725\t4169\n" +
                    "1726\t4179\n" +
                    "1727\t4193\n" +
                    "1728\t4159\n" +
                    "1729\t4181\n" +
                    "1730\t4167\n" +
                    "1731\t4157\n" +
                    "1732\t4155\n" +
                    "1733\t4219\n" +
                    "1734\t4293\n" +
                    "1735\t4423\n" +
                    "1736\t4397\n" +
                    "1737\t4395\n" +
                    "1738\t4393\n" +
                    "1739\t4391\n" +
                    "1740\t4389\n" +
                    "1741\t4387\n" +
                    "1742\t4385\n" +
                    "1743\t4383\n" +
                    "1744\t4381\n" +
                    "1745\t4365\n" +
                    "1746\t4363\n" +
                    "1747\t4361\n" +
                    "1748\t4359\n" +
                    "1749\t4357\n" +
                    "1750\t4355\n" +
                    "1751\t4353\n" +
                    "1752\t4351\n" +
                    "1753\t4345\n" +
                    "1754\t4341\n" +
                    "1755\t4339\n" +
                    "1756\t4431\n" +
                    "1757\t4429\n" +
                    "1758\t4895\n" +
                    "1759\t4979\n" +
                    "1760\t5299\n" +
                    "1761\t5117\n" +
                    "1762\t5850\n" +
                    "1763\t5756\n" +
                    "1764\t5851\n" +
                    "1765\t5847\n" +
                    "1766\t5849\n" +
                    "1767\t5848\n" +
                    "1768\t5297\n" +
                    "1769\t5639\n" +
                    "1770\t5734\n" +
                    "1771\t4915\n" +
                    "1772\t4983\n" +
                    "1773\t5808\n" +
                    "1774\t5809\n" +
                    "1775\t5738\n" +
                    "1776\t5285\n" +
                    "1777\t5229\n" +
                    "1778\t5295\n" +
                    "1779\t5564\n" +
                    "1780\t5811\n" +
                    "1781\t5810\n" +
                    "1782\t5293\n" +
                    "1783\t5291\n" +
                    "1784\t7084\n" +
                    "1785\t4917\n" +
                    "1786\t4981\n" +
                    "1787\t5926\n" +
                    "1788\t5925\n" +
                    "1789\t5119\n" +
                    "1790\t5123\n" +
                    "1791\t5121\n" +
                    "1792\t5115\n" +
                    "1793\t7085\n" +
                    "1794\t5139\n" +
                    "1795\t4977\n" +
                    "1796\t1025\n" +
                    "1797\t1869\n" +
                    "1798\t7079\n" +
                    "1799\t7080\n" +
                    "1800\t2839\n" +
                    "1801\t7427\n" +
                    "1802\t7732\n" +
                    "1803\t843\n" +
                    "1804\t819\n" +
                    "1805\t2167\n" +
                    "1806\t827\n" +
                    "1807\t859\n" +
                    "1808\t867\n" +
                    "1809\t2171\n" +
                    "1810\t2175\n" +
                    "1811\t835\n" +
                    "1812\t851\n" +
                    "1813\t875\n" +
                    "1814\t883\n" +
                    "1815\t891\n" +
                    "1816\t899\n" +
                    "1817\t907\n" +
                    "1818\t915\n" +
                    "1819\t2199\n" +
                    "1820\t923\n" +
                    "1821\t931\n" +
                    "1822\t939\n" +
                    "1823\t947\n" +
                    "1824\t987\n" +
                    "1825\t21\n" +
                    "1826\t107\n" +
                    "1827\t113\n" +
                    "1828\t29\n" +
                    "1829\t1973\n" +
                    "1830\t1967\n" +
                    "1831\t95\n" +
                    "1832\t955\n" +
                    "1833\t101\n" +
                    "1834\t971\n" +
                    "1835\t53\n" +
                    "1836\t47\n" +
                    "1837\t41\n" +
                    "1838\t35\n" +
                    "1839\t963\n" +
                    "1840\t1969\n" +
                    "1841\t77\n" +
                    "1842\t979\n" +
                    "1843\t143\n" +
                    "1844\t137\n" +
                    "1845\t125\n" +
                    "1846\t83\n" +
                    "1847\t119\n" +
                    "1848\t65\n" +
                    "1849\t59\n" +
                    "1850\t71\n" +
                    "1851\t131\n" +
                    "1852\t89\n" +
                    "1853\t7129\n" +
                    "1854\t339\n" +
                    "1855\t363\n" +
                    "1856\t347\n" +
                    "1857\t355\n" +
                    "1858\t387\n" +
                    "1859\t371\n" +
                    "1860\t379\n" +
                    "1861\t395\n" +
                    "1862\t403\n" +
                    "1863\t411\n" +
                    "1864\t427\n" +
                    "1865\t435\n" +
                    "1866\t419\n" +
                    "1867\t451\n" +
                    "1868\t459\n" +
                    "1869\t443\n" +
                    "1870\t2003\n" +
                    "1871\t467\n" +
                    "1872\t475\n" +
                    "1873\t1999\n" +
                    "1874\t483\n" +
                    "1875\t499\n" +
                    "1876\t555\n" +
                    "1877\t523\n" +
                    "1878\t539\n" +
                    "1879\t507\n" +
                    "1880\t547\n" +
                    "1881\t491\n" +
                    "1882\t515\n" +
                    "1883\t531\n" +
                    "1884\t5827\n" +
                    "1885\t731\n" +
                    "1886\t2025\n" +
                    "1887\t723\n" +
                    "1888\t715\n" +
                    "1889\t707\n" +
                    "1890\t699\n" +
                    "1891\t2027\n" +
                    "1892\t691\n" +
                    "1893\t2029\n" +
                    "1894\t683\n" +
                    "1895\t2031\n" +
                    "1896\t675\n" +
                    "1897\t667\n" +
                    "1898\t659\n" +
                    "1899\t651\n" +
                    "1900\t643\n" +
                    "1901\t635\n" +
                    "1902\t627\n" +
                    "1903\t2033\n" +
                    "1904\t579\n" +
                    "1905\t619\n" +
                    "1906\t611\n" +
                    "1907\t603\n" +
                    "1908\t595\n" +
                    "1909\t2035\n" +
                    "1910\t587\n" +
                    "1911\t2037\n" +
                    "1912\t2019\n" +
                    "1913\t563\n" +
                    "1914\t571\n" +
                    "1915\t7146\n" +
                    "1916\t7144\n" +
                    "1917\t7142\n" +
                    "1918\t7145\n" +
                    "1919\t5924\n" +
                    "1920\t7143\n" +
                    "1921\t7159\n" +
                    "1922\t7147\n" +
                    "1923\t5923\n" +
                    "1924\t5922\n" +
                    "1925\t7148\n" +
                    "1926\t7157\n" +
                    "1927\t7150\n" +
                    "1928\t7156\n" +
                    "1929\t7149\n" +
                    "1930\t7158\n" +
                    "1931\t7837\n" +
                    "1932\t8388\n" +
                    "1933\t6373\n" +
                    "1934\t8422\n" +
                    "1935\t6479\n" +
                    "1936\t6478\n" +
                    "1937\t6480\n" +
                    "1938\t6481\n" +
                    "1939\t6575\n" +
                    "1940\t6574\n" +
                    "1941\t6576\n" +
                    "1942\t7051\n" +
                    "1943\t7052\n" +
                    "1944\t7396\n" +
                    "1945\t7397\n" +
                    "1946\t7516\n" +
                    "1947\t7517\n" +
                    "1948\t7424\n" +
                    "1949\t7425\n" +
                    "1950\t8389\n" +
                    "1951\t8375\n" +
                    "1952\t7836\n" +
                    "1953\t7834\n" +
                    "1954\t7835\n" +
                    "1955\t7833\n" +
                    "1956\t7832\n" +
                    "1957\t7839\n" +
                    "1958\t7881\n" +
                    "1959\t7882\n" +
                    "1960\t7880\n" +
                    "1961\t7878\n" +
                    "1962\t7879\n" +
                    "1963\t7970\n" +
                    "1964\t7969\n" +
                    "1965\t7972\n" +
                    "1966\t7973\n" +
                    "1967\t7971\n" +
                    "1968\t7916\n" +
                    "1969\t7917\n" +
                    "1970\t7928\n" +
                    "1971\t7925\n" +
                    "1972\t7927\n" +
                    "1973\t7926\n" +
                    "1974\t7924\n" +
                    "1975\t6434\n" +
                    "1976\t6436\n" +
                    "1977\t3001\n" +
                    "1978\t5825\n" +
                    "1979\t5289\n" +
                    "1980\t3065\n" +
                    "1981\t3067\n" +
                    "1982\t3061\n" +
                    "1983\t2557\n" +
                    "1984\t2559\n" +
                    "1985\t3063\n" +
                    "1986\t2561\n" +
                    "1987\t7113\n" +
                    "1988\t7119\n" +
                    "1989\t7120\n" +
                    "1990\t2183\n" +
                    "1991\t117\n" +
                    "1992\t81\n" +
                    "1993\t111\n" +
                    "1994\t75\n" +
                    "1995\t105\n" +
                    "1996\t87\n" +
                    "1997\t93\n" +
                    "1998\t99\n" +
                    "1999\t2189\n" +
                    "2000\t4773\n" +
                    "2001\t7118\n" +
                    "2002\t7117\n" +
                    "2003\t7460\n" +
                    "2004\t7121\n" +
                    "2005\t7122\n" +
                    "2006\t7114\n" +
                    "2007\t5840\n" +
                    "2008\t5839\n" +
                    "2009\t5577\n" +
                    "2010\t5576\n" +
                    "2011\t5542\n" +
                    "2012\t5541\n" +
                    "2013\t5575\n" +
                    "2014\t5574\n" +
                    "2015\t5361\n" +
                    "2016\t5363\n" +
                    "2017\t5838\n" +
                    "2018\t5845\n" +
                    "2019\t5837\n" +
                    "2020\t5832\n" +
                    "2021\t5835\n" +
                    "2022\t5836\n" +
                    "2023\t5831\n" +
                    "2024\t5834\n" +
                    "2025\t5833\n" +
                    "2026\t7594";

    public static void main(String[] args) {
        String name = "add_acc_label.sql";
        String charsetName = "utf-8";
        File file = new File(name);
        try (BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(new FileOutputStream(file), charsetName));) {

            Arrays.asList(str.split("\\n")).stream().forEach(
                    e -> {
                        String[] strings = e.split("\\t");
                        try {
                            bw.write("UPDATE am_bank_account SET account_label_id =" + strings[0] + " WHERE id = " + strings[1] + ";\n");
                        } catch (IOException ioException) {
                            ioException.printStackTrace();
                        }
                    }
            );
            System.out.println(file.getAbsolutePath());
        } catch (UnsupportedEncodingException e) {
            e.printStackTrace();
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}
